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Abstract. It is well known that every bounded below and non increasing se- 
quence in the real line converges. We give a version of this result valid in Banach 
■ spaces with the Radon-Nikodym property, thus extending a former result of A. 

Prochazka. 



1. Introduction. 

Our purpose is to state an analogue of the fact that every bounded below and 
non increasing sequence in the real line M converges in the framework of a Banach 
space X. This is not clear, even whenever X = M^. However, we shall see that it is 
indeed possible in Banach spaces with the Radon-Nikodym property. 

Definition 1.1. Let X be a Banach space. We say that X has the Radon-Nikodym 
property if, for every non empty closed convex bounded subset C of X and every 
, rj > 0, there exists g in the unit sphere of the dual of X and c G M such that 

^ ■ {x G C; g{x) < c} is non empty and has diameter less than rj. 

Every reflexive Banach space has the Radon-Nikodym property, but i^([0, 1]) and 
' C,{K) spaces whenever K is an infinite compact space fail this poperty. Moreover, if 

. y is a subspace of a Banach space with the Radon-Nikodym property, then Y has 

the Radon-Nikodym property. The Radon-Nikodym property can be characterized 
in many ways, see [1], [2] and [ ]. 

Before stating our main result, we need some notations. If X is a real Banach 
space, Sx stands for its unit sphere and Sx* for the unit sphere of its dual. For 
. / G X* and r > we denote 'B{f,r) = {g e X* : \\f - g\\ ^ r} and B{f,r) = 

{g G X* : 11/ — g\\ < r} the closed and open ball centered at / and of radius r 
respectively. Let us recall that whenever X is a Banach space, g G X* and c G M, 
we denote {g ^ c} the closed half space {u G X; g{u) ^ c} and {g < c} the open 
half space {u G X; g{u) < c}. If C is a non empty convex subset of X, the set 
Cn{g ^ c} is called a closed slice of C and Dn{g < c} an open slice of C. If x € X 
and / G X*, we shall use both notations y{x) and (/, x) for the evaluation of / at x. 

Theorem 1.2. Let X be a Banach space with the Radon-Nikodym property. Let 
f G Sx* and e G (0, 1) be fixed. There exists a function t : X ^ Sx* H B{f, e) such 
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that for all sequence (xn), if the sequence {f{xn) — s\\xn\\) is bounded below and if 
{t{xn), Xn+i — Xn) ^ for all n G N, then the sequence (xn) converges in X. 

Remark 1.3. Theorem 1.2 can be reformulated in terms of games. This presenta- 
tion was introduced in [4], see also [2] and [/]. There are two players A and B who 
play alternatively. Player A chooses linear functional /„ G Sx* ^B{f, e) and player 
B chooses x„ in the cone {x G X; f{x) — e\\x\\ + m ^ 0} for some m G M, with the 
following rules. 

- player B chooses a point xq; 

- once B has played x„, A chooses fn G Sx* H B{f,e); 

- once A has played /„, B chooses Xn+i such that fn{xn+i — Xn) ^ 0. 
Player A wins if the sequence converges. A winning tactic for player j4 is a 
function t : X ^ Sx* H B{f,e) such that, if for each n, /„ = then A wins 
the game. Theorem 1.2 expresses the fact that in spaces with the Radon-Nikodym 
property, player A has always a winning tactic. 

Let us give a particular case of Theorem 1.2. We assume here that X = M^, 
which has the Radon-Nikodym property. It is clear that if is a sequence 

in such that (y„) is non increasing and bounded below, then the sequence 
converges, but in general the sequence does not converge, even if we require 

that the sequence {xn,yn) is included in a cone C = {{x,y);y — e\x\ + m ^ 0} for 
some e > and m G M. An obvious consequence of our Theorem is : 

Corollary 1.4. Given < e < 1/2, there exists a function t : — )•] — e,e[ such 
that for every sequence {xn,yn) S M^, if the sequence {yn — £\xn\) is bounded below 
and if yn+i - yn ^ T{xn,yn){xn+i - Xn) for all n G N, then the sequence {xn,yn) 
converges. 

Proof. Assume that X = is endowed with the norm = |2;| + \y\ and 

that < e < 1. Fix f e X* with coordinates (0, 1). Observe first that if Xn G 
has coordinates {xn,yn) and if the sequence (y„ — e|x„|) is bounded below, then 
the sequence — jr^UXnUi) is bounded below. Applying Theorem 1.2, there 

exists t : X ^ Sx* H B{f,j^) such that if the sequence — j^UXnH) is 

bounded below and {t{Xn), Xn+i — Xn) ^ for all n G N, then the sequence (Xn) 
converges in M?. On the other hand, X* is M? endowed with the supremum norm. 
Since t{x, y) G Sx* H -B(/, e), we have that the coordinates of y) are of the form 
{—T{x,y), 1), with —£ < T{x,y) < e. Finally, the condition {t{Xn), Xn+i — Xn) ^ 
is equivalent to yn+i - yn ^ T(X„)(xn+i - x„). □ 

Remark 1.5. The above result is an improvement of the following result of A. 
Prochazka, see [<>, Therorem 2.3]. 

Let X be a Banach space with the Radon-Nikodym property and K he a closed 
convex bounded subset of X. There exists a function t : K —?■ Sx* such that for all 
sequence (x„) in K, if (t(x„),x„+i — x„) ^ for all n G N, then the sequence (xn) 
converges in X. 

Theorem 1.2 extends the above result in three manners. 

- The tactic t is defined on all the space X. 

- The hypothesis that the sequence is bounded (x„ G K) is replaced by 
the weaker hypothesis the sequence — is bounded below, which 
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means that the sequence (x^) hes in a cone {x; f{x) — e\\x\\ + m ^ 0} for 
some m G R. 

- The tactic t in our theorem takes its values only in a subset of Sx* of small 
diameter. 

Remark 1.6. Let us notice that Theorem 1.2 is actually a characterization of the 
Radon-Nikodym property. Indeed, if X fails the Radon-Nikodym property, there 
exists a non empty convex bounded subset C of X and r/ > 0, such that for all 
/ G Sx* and c € M, if the slice C n {/ < c} is non empty, then it has diameter 
greater than 2r]. Moreover, we can assume that C is open. Indeed, if S < t], the 
set C + B{0,5) is open and all its slices have diameter greater than 2(r] — 6). Now 
let (/„) be a sequence in Sx*- We construct inductively a sequence in C as 
follows. We choose arbitrarily xq G C. Once x„ has been constructed, we note 
that the slice C n {/„ < /n(x„)} is non empty because x„ G C and C is open, so 
this slice has diameter greater than 2r], hence we can choose Xn+i in C such that 
fnixn+i — Xn) < and — ^ T]. Moreover, since {f{x) — e\\x\\; x G C} 

is bounded below, we have in particular that {f{xn) — £\\xn\\] n G N} is bounded 
below. This clearly contradicts the existence of a function t with the property of 
Theorem 1.2. 

Remark 1.7. Let us notice particular cases of Theorem 1.2 have been obtained 
in [4] and [2] , and used there to give a simple proof of Buchzolich's solution of the 
Weil gradient problem, and also used in ['*] to construct almost classical solutions of 
Hamilton- Jacobi equations. 

Our paper is organized as follows. The following section is devoted to the proof 
of two elementary geometrical lemmas. In section 3, we define a mapping t on a 
given subset of X such that for every sequence in this subset satisfying the 
assumptions of Theorem 1.2, the sequence is r/-Cauchy for some rj > 0. Such 
a mapping will be called r/-tactic. In the following section we prove that every 
mapping which is near (in some sense) the function t is also an r/-tactic. We are 
thus led to the definition of multi-ry-tactic. We then construct, for a given sequence 
(r/fc) tending to 0, a decreasing sequence of multi-?7fc-tactics, and we prove finally in 
the last section Theorem 1.2. 

2. Slices. 

The following lemma expresses the fact that if D is a closed convex set of X, 
possibly unbounded, and if 5" is a bounded slice defined by / G Sx* , then functionals 
which are in a neighborhood of / define slices of D included in S. 

Lemma 2.1. Let D be a closed convex set of X , f ^ Sx* end c G M. Assume 
that 5 = D n {/ < c} is hounded and that both S and D\S are non empty. Let us 

denote M := max{||ii||;n G S} and R{x) = If x G S and g G Sx* satisfy 

\\g - /II < Rix), then {D\S) n {5 ^ g{x)} = 0. 

Proof. It is clear that < M < +00, so, for x £ S, R{x) is well defined and R{x) > 0. 
Let us assume that {D\S) n {(7 ^ 9{x)} / and fix z G D\S such that g{z) ^ g{x). 
There exists a unique q G [0, 1] such that, if y = qx + {1 — q)z, then f{y) = c. 
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Thus y is in the closure of S and ||y|| ^ M. On the other hand, by linearity of g, 
g{z) ^ g{y) ^ g{x). By hypothesis, g{x) ^ f{x) + R{x)\\x\\ ^ f{x) + MR{x). Hence 

f{y) ^ g{y) + \\g - /II l|y|| ^ g{x) + R{x)m ^ f{x) + 2MR{x) = l^±^ < c 

Thus f{y) < c. This contradiction concludes the proof. 

□ 



{g = g{x)} 



Figure 1 

If D is a closed convex set of a Banach space X and if 5 € X* , we say that g 
strongly exposes D if diam{D r\{g < c}) tends to as c tends to m.i{g{u)\ u € D}. 
The following lemma expresses the fact that if is a closed convex set of a Banach 
space with the Radon-Nikodym property, and if 5" is a bounded slice defined by 
/ G Sx", then there exists functionals in a neighborhood of / that define small 
slices of D included in S. 

Lemma 2.2. Assume that X has the Radon-Nikodym property. Let rj,r > and D 
be a closed convex set of X . Let f € X* and c £ M be such that S = D {f < c} 
is a non empty bounded set. Then, there exists g € Sx* and d G M such that, if 
C = Dn{g < d}, then 

(i) C / 0, diam C < rj and C C S, 

(ii) \\g — f]\ < mill {r, inf{i?(n); u G C}} . 

Proof. We first claim that if r > 0, there exists gr G X* such that — /|| < r 
and gr strongly exposes D at some point Xr G D fl {/ < c}. Indeed, the set 
S' = Dn{/^c}isa nonempty closed convex bounded subset of X. Thus, the set 
{g G X*; g strongly exposes S} is dense in X*(see [1]). For each r > 0, we select 
gr G X* and Xr € S such that ||/ — fl'rll ^7" and gr strongly exposes 5 at Xr. We 
shall now use the following : 

Fact : R{xr) converges to sup{-R('u); uG S} = sup{i?(u); u G D} > as r goes 
to 0. 

Since R{x) = 7(0 — f{x)) where 7 is a positive constant, it is enough to prove that 
f{xr) converges to inf{/(x); x G S}. If we denote A = sup{||x||; x G S}, we have 

fiXr) ^ gAXr) + Mgr " /|| ^ + grix) 

for all X G S". Thus 

f{xr) ^tA + fix) + II/ - grW ■ \\x\\ ^ 2t A + fix) 
Taking the infimum over all x G 5, we obtain 

inf{/(x); X G ^ /(x^) ^ 2tA + inf{/(x); x G 5} 
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and this proves the fact. Since sup{i?(M); u^D} > 0, if r is small enough, we have 
R{xr) > 0, thus Qr stiougly exposes S at some point Xr £ D n {f < c}, hence gr 
strongly exposes D at some point Xr £ D Ci {f < c}, and this proves the claim. 

We now prove the lemma. We fix r such that r ^ min{r, sup{-R(?x); u € D}/2} 
and such that R{xr) > sup{R{u); u G D}/2. Let us denote Cs = D r\ {gr < 
grixr) + S}- Using the continuity of R and the fact that g^- strongly exposes D 
at x-Ti we have that inf{i?(M); u € Cs} tends to R{xr)- We now fix > small 
enough so that inf{i?(u); u G Cs] > sup{ii(u); u G -D}/2 and diam{Cs) < rj. We 
now put g = gr and d = gr{xT-) + 5. The set C = = D {g < d} \s non empty 
and diam{C) < rj. Since inf{i?(u); u G C} > 0, we have that C C S. Finally, 
\\g - /II < r ^ min{r, sup{i?(n); u G D}/2} ^ min{r, inf{i?(n); u G C}}. □ 

3. e-TACTICS. 

We fix a Banach space X with the Radon-Nikodym property, / G Sx* and 
< e < 1. For p G we define Ap = {x; f{x) ^ e||2;|| + p}. For all p, Ap is a closed 
convex unbounded subset of X, Ag C Ap whenever p ^ g, Aq is a cone of X, and if 
p ^ 0, for all X G Ap and all r ^ 1, rx G Ap. The following result says that if D is 
a convex set containing Ap+i, different from Ap+i, and included in Ap, then there 
exists a small slice of D that does not intersect Ap_|_i. 

Lemma 3.1. Let r/>0, p G Z and D be a closed convex set of X such that Ap+i C 
D C Ap and D ^ Ap+i. Then, there exists g G X* , — /|| < e and (i G M such that 

C = D n {fif < (f} / 0, C n Ap+i = and diam (C) < rj. 




Kerf 

Figure 2 

Proof. Let us pick xq G D\Ap+i. According to the Hahn-Banach Theorem, there 
exists h G X* such that 

(3.1) h{xo) < inf{/i(x); x G Ap+i}. 

Without loss of generality, we can assume that \\h\\ = 1. 
Claim 1 : h{x) = implies f{x) ^ e||x||. 

Indeed, if h{x) = 0, then, for all r > 0, h^rx + xq) = h{xo), hence, according to 
inequality (3.1), /(rx + xq) < e||rx + xo|| +p + 1 ^ ''"sll^^ll + ^ll^^oll +p + 1- On the 
other hand, xq G Ap, so /(xq) ^ £||iCo|| + P, and the above inequality implies 

/(x) ^ e||x|| + — 

T 

The claim is proved since this is true for all r > 0. 
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Claim 2 : there exists A > such that ||/ — Xh\\ ^ e. 

It follows from claim 1 and the Hahn-Banach theorem that there exists h' G X* such 
that \\h'\\ = £ and for all x € Ker{h), h'{x) = f{x). Therefore, there exists A G M 
such that f — h' = \h. Pick x € Ai n Ap+i. This implies that tx £ ^p+i for all 
r > 1. If h{x) < 0, then h{Tx) tends to — oo as r tends to +oo, which contradicts 
the fact that tx € Ap+i for r > 1 and the fact that h is bounded below on Ap+i. 
Hence h{x) ^ 0. Let us prove that A > 0. Otherwise, h'{x) = f{x) — \h{x) > 
which contradicts the fact that \\h'\\ ^ e. 

For r G (0, 1), we denote hr = {I — T)Xh + r/. Clearly, \\hr — f\\ < £■ If r is 
small enough, hr also satisfies (3.1). Indeed, if we denote m = \ni{h{x); x G Ap+i}, 
we have m > h(xQ). Therefore, 

mf{hr{x); X G Ap+i} 5^ (1 — r)Am + rp > (1 — r)A/i(xo) + t/(xo) 

whenever r is small enough. 

We now fix r such that hr{xo) < mf{hr{x); x G Ap+i}, we denote f = hr, and we 

choose c such that /(xq) < c < inf{/(x); x G Ap+i}. The open slice S = Dr\{f < c} 

is non empty, does not intersect Ap+i, and it is bounded, because if x belongs to 

this slice, then |[/ — /|| • ||x|| ^ (/ — f){x) > e||x|| — c, thus ||x|| ^ — ^ ^ . 

^ 11/ / II 

By Lemma 2.2, there exists g G X* , \\g — /|| < e — ||/ — /|| and d G M such that 
the non empty slice C := D (1 {g < d} is contained in S (hence does not intersect 
Ap+i), and diam (C) < ??. Clearly, ||/ - ^ ||/ - /|| + ||/ - g\\ < e. 

□ 

Prom now on, we fix p G Z. The following result gives the existence of a "slicing" 
of Ap\Ap+i into small pieces. 

Lemma 3.2. Let rj > 0. Then, there exists transfinite sequences (fa) G Y* with 
Wfa — /II < CLiT'd {ca) in M, such that, if (-Do)a^p is the transfinite decreasing 
sequence of closed convex sets defined as follows : 

• Dq = Ap,- 

• for all a, D^+i = Da\{fa < Ca} 

• Da = n7<a -^7 f^''" limit ordinal a, 

and if, for all a, Ca = Da\Da+i, then Ca is non empty, diam{Ca) < rj, = Ap+i, 
and {Ca] a < fi} is a partition o/ Ap\Ap+i. 

Proof We prove the existence of fa, Ca by transfinite induction. Let us assume 
that fj3 and Cj3 have been constructed for /3 < a. Hence, we have constructed 
Da = Ap n (n7<o{/7 ^ c^}). If Da = Ap+i, then we set fi = a and we stop. 
Otherwise, we apply Lemma 3.1 with D = Da to construct g = fa and d = Ca such 
that, if Ca = Da n {/q < Ca}, then Ca is non empty and has diameter less than 
rj. Moreover, since Ca C Ap and Ca H Ap+i = 0, we have that the union of the 
Ca is included in Ap\Ap+i. The sets Ca, a < fi are pairwise disjoints, and their 
union is equal to Ap\Ap+i because D^ = Ap+i, thus {Ca] a < /u} is a partition of 
Ap\Ap+i. □ 



We now define a mapping to on Ap\Ap+i. 
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Proposition 3.3. Let rj > 0. There exists a mapping to : Ap\Ap+i — > Sx* ni?(/, e) 
such that 

• if X G Ap and y £ X satisfy {to{x),y — x) ^0, then y ^ Ap+i, 

• for all sequence in Ap\Ap4.i, if {tQ{xn),Xn+i — Xn) ^ for all n € N, 
then {xn) is r]-Cauchy. 

A mapping to with the property of Proposition 3.3 will be called later on an 
T^-winning tactic (player A can force the sequence (xn) to be r^-Cauchy). 

Proof. Let us first define to. First observe that if for < e < 1/2, we have a mapping 
to : Ap\Ap_|_i B{f,£), then the function defined by ti{x) = to{x)/\\to{x)\\ has its 
values in Sx* r\B{f,2e) and (ti(x„),x„+i — Xn) ^ is equivalent to {to{xn),Xn+i — 
Xn) ^ 0. So it is enough to construct to : Ap\Ap+i — )• B{f,e) satisfying the conclu- 
sion of Proposition 3.3. Let fa be the functionals constructed in Lemma 3.2. For 
each Q, we have ||/ — fa\\ < £• If x G Ap\Ap_|.i, then there exist a such that x G Ca, 
and we set to{x) = fa- 
Let us notice that if x G Cq,, y G X, and {to{x),y — x) ^0, then fa{y) ^ fa{x) < 
Ca and the above inequality implies y ^ -Dq+i, and in particular y ^ Ap+i. 

Let now [xn) be a sequence in Ap\Ap+i such that (to(a^n), a^n+i — a^n) ^ for 
all n G N. Let be such that x„ G Cq„. Since toixn) = fa„ and {to{xn)-,Xn+i — 
Xn) ^ 0, we obtain ^ fa„ixn)- This implies that Xn+i ^ Dan+i- But 

Xn+i G Ca„+i, so a„+i ^ On- Thus {an) is a nonincreasing sequence. The set 
A = {an]n G N} C [0,^] is well ordered, so there exists no such that a„p = minA. 
Then for all n ^ no, a„ = ao- Now, for all n,m no, we have Xn,Xm G Ca,^^, so 
\\xn — Xm\\ < rj- Thus the sequence (x^) is r/-Cauchy. □ 

4. MULTI-e-TACTICS. 

Whenever is a set, we denote V{E) the set of subsets of E. 

Definition 4.1. Let T : A C X V{X*). We say that t : A ^ X* is a selection 
ofT if t[x) G T[x) for all x £ A. 

In Lemma 3.2, we have constructed fa G X* , Ca G M, Da C X such that, if 
Ca = L)a\Da+i = Da H {fa < Ca}, then {Ca] o < /u} is a partition of Ap\Ap+i. We 

now define R(x) = ^-r. — tt^ —-^ whenever x G Ca- 

^ ' 4max{||u||;n G C„} 

Proposition 4.2. Under the notations of Lemma 3.2, let us define T : Ap\Ap_|_i — )• 
V{Sx'' n 6y T(x) = Sx* n B{f,£)nB{fa,Rix)) whenever x G C„. T/ien, 

/or each selection tofT,t is an r]-winning tactic. 

Proof. Let t be a selection of T, and let us prove that the selection t is rj winning. 
If X G Co and t(x)(y) ^ t(x)(x) then, according to Lemma 2.1, y ^ Da+i, and in 
particular, y ^ Ap+i. Let now (x^) be a sequence in Ap\Ap+i such that (t(xn), x„+i — 
Xn) ^ for all n G N. Let a„ be such that x„ G Ca„- Since t(x„)(x„+i) ^ t(x„)(x„) 
and Xn G Ca„, we obtain that x„+i ^ But x„+i G Ca^^^, so an+i ^ a„, 

hence (a„) is a non increasing sequence of ordinals. Therefore the sequence (a„) is 
stationary, and, as in the proof of Proposition 3.3, all the x„ except finitely many of 
them are in the ss^niG Cq, which has diametGr less than tj. Thus, (x^^ ) is r/-Cauchy. 

□ 
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5. A SEQUENCE OF MULTI-e-TACTICS. 

Lemma 5.1. Assume that X has the Radon- Nikodym property. Let 7],r > and D 
be a closed convex set of X. Let f G X* and c G M 6e such that S = D r\{ f < c} is 
a nan empty bounded set. Then, there exists transfinite sequences ((7/3)i^/3</x in Sx* 
and ((i/3)i^/3<;i in M such that, if (i5/3)o^/3^/i is defined as follows : 

for all (3^0, Dp = Dn{f]{g^^ d^}) 

7</3 

Then, for all /? < /i, D/3 D -D n {/ ^ c}, and, if we denote Cp = Dp\D pj^i, we have 

(i) C/3 7^ and diam (C^) < tj. 

(ii) WdfS - /II < mm{r,mi{R{u);u G C/s}}. 

(iii) {C^; /3 < ^} is a partition of S. 

Proof We shall construct gp and djj by transfinite induction using Lemma 2.2 at 
each step. Let us assume that and d^ have been constructed for 7 < /3. Hence 
Dj3 = D n {C\'y<i3{9'y ^ ^7}) is well defined (notice that Dq = D). 

If Dp n {/ < c} is non empty, it is also bounded because it is included in 

S = D r\ {f < c}. Applying Lemma 2.2 with in place of D, we find gp and dp 
such that Cp = Dp n {gp < dp} satisfies conditions («), {ii) and Cp C 5*. This last 
condition implies that = Dp\Cp D n {/ ^ c}. 

If Dp = D n {/ ^ c}, then we set = /3 and we stop and condition {iii) is 
satisfied. □ 

We are now ready to construct a decreasing sequence (T^) of multi-e-tactics. 

Theorem 5.2. Le us fix a sequence {ijk) converging to such that rj^ > for 
all k. There exists a sequence (T^) of multivalued functions from Ap\Ap+i to Sx* 
such that Tk{x) = Sx* ^ B{f^^k,rk{x)), where f^^k G Sx*, rk{x) > 0, rk{x) 
and Tfe_|_i(x) C Tk{x), and with the property that, for all t selection of Tk, t is an 
rjk-winning tactic. 

Proof. The construction will be carried out by induction on k. 
Construction of Tq. 

It is enough to apply Proposition 4.2 with rj = rjQ. 
Induction step. 

Assume Tk{x) = Sx* ^ B{fx^k-,T~k{x)) has been constructed with the following prop- 
erties : 

- There exists a partition of Ap\Ap_|.i, given by Ca,k = ^a.fc H {fa,k < Ca,fc} 
with a < fj-k, such that diam{Ca,k) < i]k and fx^k = fa,k whenever x G Ca,k- 

- If X G Ca^kj ^k{x) = ram{Rk{x),rk}, where > is constant on Ca^k and 

^a,k fa,k{-^) 

4max{||M||;u G Ca,k} 

- For all t selection of T^,, t is an 77^- winning tactic. 
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Since {Ca,k', « < /^fc} is a partition of Ap\Ap_|_i, it is enough, for each a < /Ufc, to 
define Tk+i on Ca,k- Using Lemma 5.1 with D = Da^k, f = fa,k and c = Ca,k, there 
exists ga,i3 G Sx* and da^i^ e M for /3 < fj.a,ki such that \\ga,i3 — fx,k\\ < ^ki^)-, and, if 

Da,t3 = Da,k { Pi {ga,l3 ^ da,(3}) , 

then Da, 13+1 D Da+i^fc, = Da,i3\Da,/3+i is non empty, have diameter less than 
r]k+i and {C^,/?; /3 < is a partition of S" = i:'a,fc n {fa,k < Ca,k} = Ca,k- For 

each X £ Ca^p, we denote 

7x,k+i = ga,i3 and rfe+i = min {rfc, inf{i?fc(ti); u G Cq,/?}} - ||5f„,;3 - fa,k\\ > 0- 

is then defined by Rk+i{x) = — 9a,(3{ ) — Therefore, we have 

4max{||u||;ti G Ca^/Bj 

defined rA;+i(a;) = mm{Rk+i{x),rk+i] andTfc+i(x) = Sx* <^B{fx^k+i,rk+i{x)). We 
claim that Tk+i{x) C Tk{x). Indeed, for x G Ca,^-, 

and, on the other hand, 

Tk+l{x) C B{ga,i3,rk+i) C B{ga,i3, Rk{x) - ||5a,/3 - /a.fcll) C B{f^,k,Rk{x)). 

If X G Ca,i3 and (7 G since — ^q,,/?!] ^ Rk+i{x), we can apply Lemma 2.1 

with D = Da,j3, f = ga,j3 and c = da^/s to obtain {g ^ (7(x)} PI Dq,^/3+i = 0, and 
since -Dq-,^+i D Da+i,ki we also have {g ^ ^(a;)} n -Da+i,fc = 0- Thus, if y G X and 
g{y) ^ then y ^ Ap+i C i?Q+i,fc- Also, if y G Ap and g{y) ^ then either 

y G Cq,^/3' with /?' ^ /3 or ?/ G Cq' for some a' ^ a. 

The set E= {{a,f3); a < fik, (3 < fJ,a,k} is well ordered by the relation (a, /3) < 
(a',/3') if and only if either a = a' and /3 ^ /?', or a ^ a'. So there exists a unique 
ordinal Hk+i and an order preserving bijection from n : [0,fik+i) onto E. We then 
define, for a < /i^+i, Ca,k+i = C'^(a), /o.fc+i = 9n{a) and Ca^yt+i = Therefore 
{Ca,k+i', OL < /Ufc+i} is a partition of Ap\Ap_|_i into sets of diameter less than rjk+i- 
Moreover, if G Ca,k+i and g G Tk+i{x), then for all y G Ap\Ap_|_i fl ^ oi^)}, 
there exists a' ^ a such that y G C^/^fc+i. 

Let us now prove that, if t be a selection of T^+i, then t is %4.1-winning. If 
x G Ca,k+i and y G X satisfy t{x){y) ^ then y ^ Ap_|_i, and in the case 

y G Ap, then y G Ca',A;+i for some a' ^ a. Let now (xn) be a sequence in Ap\Ap+i 
such that {t{xn), Xn+i — Xn) ^ for all n G N. Let a„ be such that Xn G Ca„,fc+i. 
Since t{xn){xn+i) ^ we obtain that a„+i ^ a„. Thus (a„) is a non 

increasing sequence of ordinals, hence there exists no such that, for all n ^ no, 
"n = OinQ, All the Xn, cxccpt finitely many of them, are in Ca„^,k+i which has 
diameter less than T]k+i. This proves that the sequence (xn) is r/fe+i-Cauchy. This 
completes the induction. 

□ 
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6. Proof of Theorem 1.2 

Proof. For each p € Z, we define t{x) whenever x G Ap\Ap+i. In this case, (Tk{x)^ is 
a decreasing sequence of closed sets in the Banach space X* and diam{Tk{x)) — 0. 
Therefore P|Tfc(x) is a singleton, and we denote t{x) the unique element of this 
intersection. Whenever x G Ap, we have t{x) € so 

x G Ap and {t{x),y — x) ^ ^ y ^ ^p+i 

Let us prove that t is a winning tactic in Ap\Ap+i. Let us fix a sequence (xn) G 
Ap\Ap+i such that for each n, (t(x„),x„+i — x„) ^ 0. Since t{x) G the 
sequence is r/fc-Cauchy. Since this is true for all A; G N, the sequence (x^) converges. 
Now let (xn) be a sequence such that the sequence (/(x„) — e||x„||) is bounded 
below and (t(xn),x„+i — x„) ^ for all n G N. For each n, there exists an integer 
p„ G Z such that x„ G Ap,^\Ap„_^j. Since (t(xn),x„+i - x„) ^ 0, x„+i ^ Ap„+i, so 
Pn+i ^ Pn- Since {f{xn) — e||x„||) is bounded below, the sequence is bounded 
below. Thus (pn) is a nonincreasing sequence which is bounded below, therefore 
there exists ni such that pn = Pm := p for all n ^ ni. So, the whole sequence 
{xn)n^ni is included in Ap\Ap+i. Since t|Ap\Ap+i is a winning tactic in Ap\Ap+i and 
(t(x„), Xn+i — Xn) ^ 0, the sequence (x„) is convergent. 

□ 
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